Watch out as there are only two lodges in Milford Sound, and one of them is only for those tramping the Milford Track. The one open to all travelers is the Holiday Park with backpackers type accommodation, but cozy, and it is very often fully booked.
Milford Sound Lodge
(http://www.milfordlodge.com), +64 3 249 8071. has new self contained river front chalets with baths, private doubles or twins and dorm style bunk rooms. it also has plenty of powered and unpowered parking for campervans by the river and a number of secluded tent sites in the surrounding forest. milford sounds only grocery shop although small can be found here and they can advise you on activities available in the area. take the linking rain forest walk or their courtesy coach to the cruise departures.
Real Journeys
(http://www.realjourneys.co.nz), shotover street, queenstown, +64 3 442 7500. alternatively experience a different overnight stay in milford sound - on board a boat. two options include the milford mariner private cabins with ensuite bathrooms - 60 passengers and the milford wanderer quad share bunk style accommodation - 61 passengers. overnight cruises include dinner, bed and breakfast. plus exploring by tender craft or kayak. the real journeys overnight cruises are not available during winter june - august.